Polynomial evaluation and interpolation on special sets of points
نویسندگان
چکیده
منابع مشابه
Polynomial evaluation and interpolation on special sets of points
We give complexity estimates for the problems of evaluation and interpolation on various polynomial bases. We focus on the particular cases when the sample points form an arithmetic or a geometric sequence, and we discuss applications, respectively to computations with linear differential operators and to polynomial matrix multiplication.
متن کاملFast Evaluation and Interpolation at the Chebyshev Sets of Points
Stable polynomial evaluation and interpolation at n Chebyshev or adjusted (expanded) Chebyshev points is performed using O(nlog’ n) arithmetic operations, to be compared with customary algorithms either using on the order of n* operations or being unstable. We also evaluate a polynomial of degree d at the sets of n Chebyshev or adjusted (expanded) Chebyshev points using O(dlog d log n) if n 5 d...
متن کاملMultivariate polynomial interpolation on lower sets
In this paper we study multivariate polynomial interpolation on lower sets of points. A lower set can be expressed as the union of blocks of points. We show that a natural interpolant on a lower set can be expressed as a linear combination of tensor-product interpolants over various intersections of the blocks that define it. Math Subject Classification: 41A05, 41A10, 65D05
متن کاملMultivariate Polynomial Interpolation on Monotone Sets
New Approximations of the Total Variation and Filters in Image Processing
متن کاملApproximate Fekete Points for Weighted Polynomial Interpolation
We compute approximate Fekete points for weighted polynomial interpolation by a recent algorithm based on QR factorizations of Vandermonde matrices. We consider in particular the case of univariate and bivariate functions with prescribed poles or other singularities, which are absorbed in the basis by a weight function. Moreover, we apply the method to the construction of real and complex weigh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2005
ISSN: 0885-064X
DOI: 10.1016/j.jco.2004.09.009